package com.Sep_Forteen;

import java.util.Arrays;


/**
 * 1619. 删除某些元素后的数组均值
 * 给你一个整数数组 arr ，请你删除最小 5% 的数字和最大 5% 的数字后，剩余数字的平均值。
 *
 * 与 标准答案 误差在 10-5 的结果都被视为正确结果。
 */

public class Solution1619 {

    public static double trimMean(int[] arr) {
        Arrays.sort(arr);
        double ans=0;
        for (int i=arr.length/20;i<arr.length*19/20;i++)
        {
            ans+=arr[i];
        }
//        System.out.println(ans);
//        System.out.println(arr.length*9/10);
        return ans/(arr.length*9/10);
    }

    public static void main(String[] args) {
        int[] arr={1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3};
        System.out.println(trimMean(arr));
    }
}
